Self-optimised Tree Overlays using Proximity-driven Self-organised Agents

Hierarchical structures are often deployed in large scale distributed systems to structure communication. Building and maintaining such structures in dynamic environments is challenging. Self-organisation is the approach taken in this chapter. AETOS, the Adaptive Epidemic Tree Overlay Service, provides tree overlays on demand. AETOS uses three local agents to this purpose (i) to translate application requirements to self-organisation requirements, (ii) to self-organise nodes into optimised tree topologies based on these requirements, (iii) to control bootstrapping and termination of self-organisation. The evaluation of AETOS in different simulation settings shows that it provides high connectivity in tree overlays optimised according to application requirements.